Sample-Based Planning with Volumes in Configuration Space

نویسندگان

  • Alexander C. Shkolnik
  • Russ Tedrake
چکیده

A simple sample-based planning method is presented which approximates connected regions of free space with volumes in Configuration space instead of points. The algorithm produces very sparse trees compared to point-based planning approaches, yet it maintains probabilistic completeness guarantees. The planner is shown to improve performance on a variety of planning problems, by focusing sampling on more challenging regions of a planning problem, including collision boundary areas such as narrow passages.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Visual Preferences of Small Urban Parks Based on Spatial Configuration of Place

The importance of small urban parks (SUP) in mega cities has been accepted as an essential component of urban lung and restorative settings. As urban population in the world increases and the cost of maintaining large parks escalates, urban authorities are shifting their attention to creating and maintaining smaller urban parks. However, SUP may present a different ambience due to their locatio...

متن کامل

Toward Optimal Configuration Space Sampling

Sampling-based motion planning discovers the implicit connectivity of a configuration space by selecting and connecting sets of configurations. The structure of every configuration space dictates a number of optimal sets of samples whose selection by a sampling-based planner results in a complete roadmap of the space. Though it is generally computationally impractical to develop complete knowle...

متن کامل

The Morphology of Qom; The Study on Spatial Configuration Changes of The City (1956-2021)

The present study attempts to investigate the relationship between spatial configuration changes of Qom and the central core in the last half century. The main objective of this study is to review the Spatial form of Qom, and analyze the effect of changes in Urban configuration on the central core of the city and the main axes of urban activities during 1946 to 2011 and ultimately, Forecast the...

متن کامل

Analysis of the Interaction between the Formal Types of Traditional Houses and Spatial Configurations using Space Syntax Case Study: Traditional Houses of Kashan

Kashan is a city in Iran with a host of traditional houses that date to the Qajar period. Sociocultural and climatic factors have had the greatest impact on their spatial configurations. In this study, focusing on entrances, the spatial configuration of houses in Kashan is analyzed.  Houses are first categorized in terms of physical form in four categories: single-courtyard houses with massing ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1109.3145  شماره 

صفحات  -

تاریخ انتشار 2011